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DETAILED ACTION 

1. The action is responsive to the application filed on December 13, 2001. 

2. The priority date considered for this application is June 29, 2001, which is the 
filing date of an European Patent Application date. 

3. Claims 1-2 have been examined. . _. _. . _ .. . 

Priority 

4. Acknowledgment is made of applicant's claim for foreign priority based on an 
application filed in European Application No. 01401752.9, filed on June 29, 2001. It 
is noted, however, that applicant has not filed a certified copy as required by 35 
U.S.C. 119(b). 

Oath/t>eclarafion 

5. The Oath/Declaration does not include all the inventors' signature. 

6. Filing date in the Oath is December 18, 2001, while it should be December 
13, 2001. 

Drawings 

7. The drawings are objected to because the figure numbers don't match the 
references in the specification, such as FLG. la in drawing, but referred FLG. 1A in 
specification; the labeling in the drawings and the references should be consistent. 
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The applicant should make appropriate corrections. The objection to the drawings 
will not be held in abeyance. 

Specification 

8. The disclosure is objected to because of the following informalities: 
applicant should indicate the copending status of the current application and-the 
application 10/017,777 at the beginning of the specification. Appropriate 
correction is required. 

Double Patenting 

9. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to 
prevent the unjustified or improper timewise extension of the "right to exclude" 
granted by a patent and to prevent possible harassment by multiple assignees. See 
In re Goodman, 11 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); InreLongi, 759 
F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 
USPQ 761 (CCPA 1982); In re Vogel, 422 F.2d 438, 164 USPQ 619 (CCPA 1970); 
and, In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be 
used to overcome an actual or provisional rejection based on a nonstatutory double 
patenting ground provided the conflicting application or patent is shown to be 
commonly owned with this application. See 37 CFR 1.130(b). 
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Effective January 1, 1994, a registered attorney or agent of record may 
sign a terminal disclaimer. A terminal disclaimer signed by the assignee must fully 
comply with 37 CFR 3.73(b). 

10. Claim 1 is provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claim 10 of 
copending Application No.10/017,777. Although the conflicting claims are not 
identical, they are not patentably distinct from each other, from the comparison 



listed in the following table: 



Current Application (10/022,972) 
US 2003/0088855A1 


Co-Application (10/017,777) 
US 2002/01 8461 3 Al 


Claim 1 


Claim 10 


A method for determining in software 
the effective address of instructions in 
a program executed on a pipelined 
architecture where there is no external 
visibility into the pipeline, the method 
comprising the steps of : 


A method for verifying that two 
nroornm< ore ^nuivnlpnt thp method 

L/l V/UI Ul 1 I J Ul t» vUUI VUlvil If II Iv 1 1 Iv 1 1 IvU 

comprising the steps of : 


executing a first program 


executing a first program 




collecting a first set of events ... 




executing a second program 




collecting a second set of events ... 




determining if the first set of events is 
equivalent to the second set of events 
by reconciling the first set of events 
and the second set of events 




indicating the first program is not 
equivalent to the second program if an 
unreconciled event is discovered during 
the step of determining 
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determining that a first instruction is in 
the pipeline 


determining that a first instruction is in 
the instruction ' pipeline 


calculating the current effective 
address delay of the instruction in the 
pipeline 


calculating the current effective 
address delay of the instruction in the 
pipeline 


finding that a valid effective address 
for the instruction is available based on 
the current effective address delay of 
the instruction 


finding that a valid effective address 
for the instruction is available based on 
the current effective address delay of 
the instruction 


computing the effective address of the 
instruction if a valid effective address 
is not available; and 


computing the effective address of the 
first instruction if a valid effective 
address is not available; and 


reporting the effective address of the 
instruction 


reporting the effective address of the 
instruction 



Claim 1 of current application is anticipated by co-appliationclaim 10 in that co- 
application claim 10 contains all the limitations of the current application claim 1. 
Claim 1 of the current application therefore is not patentably distinct from co- 
application claim 10 and as such is unpatentable for obvous-type double patenting. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

11. Claim 2 is provisionally rejected under the judicially created doctrine of 
obviousness-type double patenting as being unpatentable over claim 12 of 
copending Application No.10/017,777. Although the conflicting claims are not 
identical, they are not patentably distinct from each other for the same reasons 



since the claim 2 of current application inherited the features of claim 1. 



Current Application (10/022,972) 
US 2003/0088855A1 


Co-Application (10/017,777) 
US 2002/018461 3A1 


Claim 2 


Claim 12 
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The method of Claim I wherein: 


The method of Claim 11 wherein: 


the step of calculating comprises 
subtracting the number of clock cycles 
that have occurred since the instruction 
entered the pipeline from the number of 
clock cycles required to compute the 
effective address of the instruction 


■ i • r i i • • • 

the step of calculating comprises 
subtracting the number of clock cycles 
that have occurred since the instruction 

, 1*1 • i • r • i i r 

entered the pipeline from the number of 
clock cycles required to compute the 
effective address of the instruction 


the step of finding comprises 
determining that the current effective 
address delay is 0 ; and 


the step of finding comprises 
determining that the current effective 
address delay is 0; and 


the step of computing is executed if the 
current effective address delay is less 
thanO 


the step of computing is executed if the 
current effective address delay is less 
than 0 



Claim 2 of current application is anticipated by co-appliationclaim 12 in that co- 



application claim 12 contains all the limitations of the current application claim 2. 
Claim 2 of the current application therefore is not patentably distinct from co- 
application claim 12 and as such is unpatentable for obvous-type double patenting. 



This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 
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13. Claims 1-2 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent No. 6,658,578 by Gilbert Laurenti et al. (hereinafter "Laurent i"), in 
view of Guerra et al., "Cycle and Phase Accurate DSP Modeling and Integration for 
HW/SW Co-Verification". 1999-ACAA. 



CLAIM 

1. A method for determining in software 
the effective address of instructions in 
a program executed on a pipelined 
architecture where there is no external 
visibility into the pipeline, the method 
comprising the steps of: 



Laurenti / Guerra 

Laurenti teaches the feature of 
determining the effective address of 
instructions in a program executed on a 
pipelined architecture, in Laurenti's 
Abstract, "The processor includes a 
multistage execution pipeline with 
pipeline protection features.", in 
Laurenti, column 28, lines 20-15, "On the 
processor device, when accessing long 
words in memory, the effective address 
is the address of the most significant 
word (MSW) of the 32-bit data. The 
address of the least significant word 
(LSW) of the 32-bit data is: At the 
next address if the effective address is 
even. Or at the previous address if the 
effective address is odd." Laurenti also 
teaches 'no external visibility into the 
pipeline' feature. In Laurenti, column 65, 
"AVIS Address visibility mode AVIS = 
0 The external address lines do not 
change with the internal program 
address, {no external visibility into the 
pipeline). Control and data lines are not 
affected and the address bus is driven 
with the last address on the bus. (See 
pipeline protection note", further, in 
column 159, lines 46-51, "During normal 
operation the addresses for internal 
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(a) executing a first program; 

(b) determining that a first instruction 
is in the pipeline; 

(c) calculating the current effective 
address delay of the instruction in the 
pipeline; 

(d) finding that a valid effective 
address for the instruction is available 
based on the current effective address 
delay of the instruction; 

(e) computing the effective address of 
the instruction if a valid effective 
address is not available; and 

(f ) reporting the effective address of 
the instruction. 



devices will not be output on the 
external bus in order to conserve 
power. Normally when in AVIS mode 
the cache controller will be disabled to 
guarantee that external program bus 
slots are always available/' Laurenti 
teaches the determining effective 
address of instructions in a program 
executed on a pipelined architecture 
with no external visibility into the 
pipeline but does not teach items a-f 
specifically. However Guerra teaches 
those features in an analogous prior art. 
In Guerra, page 966, section 2.3, 
Figure2 and Figure 3, showing the 
capability to determine, calculate, 
compute, and report of instruction delay 
as claimed. Guerra recites the modeling 
was done in a pipelined architecture, on 
page 966, last paragraph, "Consider the 
example shown in Figure 3 for a 
different 5-stage pipeline." 
It would have been obvious to a person 
of ordinary skill in the art at the time of 
the invention was made to supplement 
Laurenti's disclosure of the pipelined 
architecture by the statistical traces 
taught by Guerra for the purpose of 
modeling and integration of pipelined 
architecture (see Guerra Abstract). 



2. The method of Claim I wherein: 

(a) the step of calculating comprises 
subtracting the number of clock cycles 
that have occurred since the instruction 
entered the pipeline from the number of 



For the feature of claim 1 see claim 1 
rejection. In Guerra, section 2.2, 2 nd 
paragraph, "The co-verification model 
consists of the ISA simulator and a Bus 
Interface Model, BIM (Figure la). The 
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(b) the step of finding comprises 
determining that the current effective 
address delay is 0 ; and 

(c) the step of computing is executed 
if the current effective address delay is 
less than 0. 
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interface model itself is also partitioned 
into two parts, the bus pin model and 
the bus cycle scheduler. The latter 
collects the information about the 
software events, identifies the 
corresponding hardware events, and 
schedules them in proper order for each 
clock cycle." The clock cycles 
calculation feature is specif ied there. 



Allowable Subject Matter 

14. Claim 2 (b) and (c) are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Conclusion 

15. The following summarizes the status of the claims: 
35 USC 103 rejection: Claims 1-2 

16. The prior art made of record and not relied upon is considered pertinent to 

applicant's disclosure. 

Fritz, US 5,949,993, discloses a method for generating a 
hardware/software development tool including ISA simulators and assemblers. 
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Levitt et al., "A Scalable Formal Verification Methodology for Pipelined 
Microprocessors", discloses verification techniques involving in a pipeline and a 
deconstructing pipeline. 

Hayakawa et al., US 6,308,263, discloses a method of calculating delays of 
program execution. 

Hasegawa, US 5,724,563, discloses a general concept of pipeline processors. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Chih-Ching Chow whose telephone number is 
703-305-7205. The examiner can normally be reached on 7:00am - 3:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Dam can be reached on 703-305-4552. The fax phone 
number for the organization where this application or proceeding is assigned is 
703-872-9306. 




ANTONY NOUYEN-BA 
PRIMARY EXAMINER 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Chih-Ching Chow 
Examiner 
Art Unit 2122 
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